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A method and apparatus for testing an IC 



The invention describes a method and apparatus for X-masking logic for 

testing of digital integrated-circuits. -It is beneficial to compacttest responses sincethis allows 

for reducing test data volume and test time. However, the values of some test responses 
cannot be determined a priori, while other test responses may be tri-stated or unreliable. 
5 These unknown, tri-stated, and unreliable test responses, referred to as 6 X' test responses, 
cause that reliable compaction of test responses becomes very difficult or even impossible. 
The invention proposes circuitry (X-masking logic) that transforms all C X' test responses into 
fixed, known responses and hence enables test response compaction. The X-masking logic 
consists of a linear-feedback shift register (LFSR), a phase shifter (PS) with weighting logic, 
10 and control circuitry to selectively enable or disable masking. 

Manufacturing tests for digital integrated circuits (ICs) are typically performed 
using ATE (automated test equipment), also called IC tester. An ATE stores test stimuli and 

15 applies these stimuli to the IC. The subsequent responses of the IC are observed by the ATE. 
The ATE compares these observed responses with the expected responses of a fault-free IC. 
This allows to determine whether the IC passed or failed the test, and to diagnose faults. The 
ATE stores the test stimuli and the fault-free test responses in its memory. 

Digital ICs usually contain scan chains. This implies that the flip-flops in the 

20 IC can be configured into serial shift registers ('scan chains') in test mode. A test is 

performed by repeatedly (1 ) shifting a test stimulus into the scan chains of the IC in test 
mode, (2) operating the IC for a number of clock cycles in its functional application mode, 
and (3) shifting out the test responses in test mode. When shifting out the test responses, a 
new test stimulus is usually shifted in. 

25 Continuous improvements in IC process technology allow for an exponential 

increase of the numbers of transistors on an IC, according to Moore's law. Consequently, the 
test data volumes are increasing exponentially too. New IC process technologies introduce 
new defect types; ari^acldifibnal tests are needed to detect these defects, ^v^cBxauses^an 
even larger increase of test data volumes. This sharp increase causes critical problems related 
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2 26.09.2003 
to ATE usage and test costs. The test data volumes may exceed the capacity of ATE 
memories, and test times are increasing. 

Solutions are provided by test data compression techniques and built-in self- 
test (BIST) techniques. These techniques compact the test responses in space and/or time by 
5 using special test response compaction circuitry, like a MISR (multiple-input signature 
register) or SCL (space-compaction logic). This compaction circuitry may reside either on- 

ctop,-off-chip (e.g. on the-load-board), or in the ATE.-The ATE-now only-has to store-the 

compacted test responses of a fault-free IC. 

The actual problem, for which this invention proposes a solution, is that some 
10 test responses have to be discarded (or masked) before the test responses can be compacted. 
This is the case for tri-stated, unknown, and unreliable test responses. We will refer to such 
test responses as 'X* responses. 

Tri-stated test responses have a high impedance state ('Z'), and may originate 
for instance from bi-directional pins or from buses. 
15 - Unknown test responses have an unknown value ('U'), and may originate for 

instance from uninitialized embedded memories, mixed-signal modules, and conflicting or 
floating buses. Also when shifting in the first test stimulus into an IC, unknown values are 
shifted out of the IC. An unknown test response implies a test response that is either C L' (low, 
i.e. 0), 'IT (high, i.e. 1), or tri-stated ('Z'), but it cannot be determined a priori (i.e. before the 
20 test is performed) what the value will be. 

Unreliable test responses have an unreliable result that might be incorrect. 
This may for instance happen for circuits with multiple clock domains, where unreliable test 
responses are generated due to clock skew when testing the signal lines that cross clock- 
domain boundaries. 

25 Compacting test responses that contain 6 X* responses will lead to unreliable 

compacted test responses that cannot be used to determine whether the circuit passed or 
failed the test, or for diagnosis of faults. Hence, test response compaction cannot be applied 
for circuits that produce 'X' responses. 

30 

Tri-stated, unknown, and unreliable values in test responses should be 
discarded, or they should be prevented from occurring. 

A partiairstate»of-the-art solution is to resolve unknown test responses inside 
the circuit by adding appropriate DfT (design-for-testability) hardware. For instance, test 
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points may be inserted in signal lines that cany unknown values, which forces the signal lines 
to a known, fixed value. Adding DfT to the circuit for preventing unknown values however 
requires (often manual) modification of the circuit This may he impossible (for instance in 
case of 'hard cores* for which only the circuit layout is available), or undesirable (for 
5 instance if the DfT hardware affects timing, such that the circuit cannot run at the required 
frequency). 

A-more-preferable-solution-is-to mask all- tri- stated, unknown,-andunreliable 

test responses at the output of the circuit, before they enter the compaction circuit. This can 
be achieved with X-masking logic (XML). The XML masks out all 'X* responses, where 'X' 

10 indicates either a tri-stated ('Z'), an unknown ('U*), or an unreliable test response. Masking 
implies that the 'X' response is replaced by a known, fixed value (for instance 'IF). When 
implementing the XML on-chip, the additional silicon area for the XML should be small. 
Furthermore, the XML should be flexible, such that it can be accommodated in case different 
test responses are obtained, for instance due to different test patterns or due to design 

15 changes. The operation of the XML may be controlled from the ATE. In that case, the 
amount of data stored on the ATE for controlling the XML, should be small. Also, the 
bandwidth requirements for transporting this data from the ATE to the IC should be small. 
Various XML implementations have been proposed in prior art, but these XML do not 
completely meet the previous requirements. 

20 This invention proposes a new XML implementation, as shown in Fig. 1 . The 

figure shows a digital CUT (circuit-under-test) with n scan chains. The outputs of the scan 
chains are connected to a compactor for compacting the test responses. The compactor may 
for instance be implemented by a MISR (multiple-input signature register) or space 
compaction logic. The XML is placed between the CUT and the compactor. In Fig. 1, the 

25 XML and compactor are placed on the IC as an example. The XML and/or the compactor 
may also be placed off-chip, for instance on the ATE load-board or inside the ATE. 
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mask_all 



Figure 1 : Circuit with compactor and X-masking logic 

The XML consists of an LFSR (linear-feedback shift register), a phase shifter 
5 with weighting logic, and control logic. The XML is controlled from the ATE, using the 
control signals mask jill and maskjsnable. Furthermore, Ihe ATE updates the LFSR state 
through the inputs mu m q . 

The proposed XML allows for reducing the amount of masking data that has 
to be stored on the ATE. In Fig. 1, the ATE has to store q¥l bits per clock cycle (for the 
10 maskjall, maskjenable, and mi, m q signals). These q+2 bits are used by the XML to 

generate an n-bit mask, and the XML allows that q « n. Hence, without XML, the ATE has 
to store an n-bit mask for each clock cycle, and n IC input pins are required to transfer such a 
mask from the ATE to the IC. When using the XML, the ATE has to store only q+2 bits of 
XML control data for each clock cycle, and only q+2 IC input pins are required to transfer 
15 this data from the ATE to the IC. 

An LFSR is a well-known structure, consisting of a shift register and a 
feedback network of XOR gates. The LFSR is p-bits wide (i.e. its shift register contains p 
flip-flops). In each clock cycle, the state of the LFSR is (partially) updated using q bits from 
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the ATE, where q £p 9 through inputs m 2> m T This updating can for instance be 
implemented by adding XOR gates to the shift register, where the input of each XOR gate is 
connected to m t . The output of the LFSR is used as input to the phase shifter. 

A phase shifter is also a well-known structure, consisting of a network of XOR 
5 gates. The phase shifter generates n outputs signals from p input signals, where p < n, and 
reduces correlation between the output signals. Weighting logic may be added to the phase 

shifterrThis weighting logic-allows forbiasing-the-probability thatrarcertain output is 0 or-h - 

The weighting logic typically consists of some combinational logic, and optionally may be 
controlled using additional input signals from the ATE. 
10 The n outputs of the phase shifter plus optional weighting logic (PS+WL) are 

used as inputs to the control circuit. The control circuit in Fig. 1 consists of three stages. 
1. The first stage consists of n AND gates, controlled by the mask enable control 

input When maskjmable = 1, the outputs of the AND gates are equal to the outputs of the 
PS+WL. When maskjmable = 0, the outputs of all AND gates are forced to 0, and hence the 
15 n-bit mask ofthe PS+WL is replaced by a mask with all O's.2. The second stage of the 
control circuit consists of n OR gates, controlled by the maskjill control input When 
mask Jill = 0, the outputs ofthe OR gates are equal to the outputs of the first stage ofthe 
control circuit. When maskjill = 1 , the outputs of all OR gates are forced to 1 , and hence the 
n-bit mask is replaced by a mask with all 1 *s. The n outputs of the second stage form the 
20 actual n-bit mask. 

3 . The third stage of the control circuit consists of n OR gates that are placed at 

the scan chain outputs ofthe CUT. The OR gates modify the test responses, as shifted out of 
the /I scan chains, with the n-bit mask. 

The third stage ofthe control circuit is always required, since this stage 
25 implements the actual masking. It applies the n-bit mask to n outputs ofthe CUT. In Fig. 1, 
the third stage consists of OR gates. If the output from the second stage to such an OR gate 
is 1 , then the test response from the corresponding scan chain is replaced by a 1, and the test 
response is said to be masked. If the input is 0, then the test response passes the OR gates, 
and is not masked. Hence, a value of 1 in a mask indicates that the test response ofthe 
30 corresponding scan chain is masked, and a value of 0 indicates that the test response is not 
masked. Another embodiment would be that a value of 0 in a mask indicates that the test 
response ofthe corresponding scan chain is masked, and 1 that the test response is not 
. ^ that case, the third stage should contain ANBTgates instead of OR gates. Hence, it 
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should be clear that the control logic as shown in Fig. 1 is only an example embodiment, and 
alternative implementations using different types of logic gates are possible as well. 

The first stage and/or the second stage of the control logic are optional. The 
phase shifter and/or the weighting logic are optional too. 

The control logic may also be extended. The use of the mask_all control signal 
may be refined. For instance, two such control signals may be used that both allow to mask 
hal£o£all-scan-chains. Similarly,- the use of the maskjenablecontrol-sigpal-may be refined.- - 
For instance, two such control signals may be used that both enable/disable masking of half 
of all scan chains. 

The operation of the XML is described in more detail in the following 

example. 
Example 

The simple example in Fig. 2 shows an XML for a CUT with 4 scan chains. 
The XML includes a 4-bit LFSR, a phase shifter, and a 3-stage control logic. 




mask_all mas k_en able m 
Figure 2: Example XML for CUT with 4 scan chains 
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The symbols xi, x 2 , x 3y and X4 represent the initial value (or 'state') of the 
LFSR at clock cycle 1 . The state of the LFSR in subsequent clock cycles can be expressed in 
terms of these symbols plus input m from the ATE. These expressions can easily be derived 
by means of symbolic simulation. The LFSR states in the next 5 clock cycles are as follows, 
5 where LFSR { indicates the LFSR state in clock cycle i, and m t indicates the value of signal m 
in clock cycle i. 

LESR-l-^(Xi f -X- 2 ,-X 3 ,-X 4 ) — 

LFSR 2 = (x 3 ® x 4 , x h x 2 ® m h x 3 ) 

LFSR3 = (X2 ®X 3 ® ftlj, X$ ® X4, Xj © fJt2, X2 © mi) 

10 LFSR 4 = (xi®x 2 ®m J ®m 2 ,x 2 ®x 3 ® m h x 3 ®x 4 ® m 3 , x 2 ® m^) 

LFSR5 = (xj ® x 3 ®x 4 ® m 2 ®m 3 , x 2 ®x 2 ® mj © m 2 , x 2 ® x 3 ® mi ® m 4 , x 3 ®x 4 ® m 3 ) 
LFSR.6 = (x 2 ®x 4 ® mj®m 3 ® m 4 , Xi®x 3 ®x 4 ®m 2 ® m 3 , xi®x 2 ®mj® m 2 ®m 5 , x 2 ®x 3 ® 
mi ® mj) 

In a similar way, the output signals of the phase shifter can be expressed in 
15 terms of the symbols x 2 , x* x 3 , x 4 , and m t . 

PSi = (xu xi®x 2 , x 3 , x 4 ) 

PS 2 = (x 3 ®x 4f x J ®x 3 ® x 4 , x 2 ® mi, x 3 ) 

PS 3 = (x 2 ® x 3 ® m 2 , x 2 ® x 4 ® m h x 2 ® m 2 , x 2 ® mrf 

PS 4 = (xi®x 2 ®mi® m 2i xi®x 3 ®m 2 , x 3 ®x 4 ®m 3 , xi ® mj) 
20 PS 5 = (xi ®x 3 ®x 4 ®m 2 ®m 3 ,x 2 ®x 3 ®x 4 ®mi®m 3 ,x 2 ®x 3 ®mi®m 4 ,x 3 ®x 4 ®m 3 ) 

PS 6 = (x 2 ® x 4 ® mi® m 3 ® m 4 , xi® x 2 ® x 3 ® mi® m 2 ® m* xi® x 2 ® mi® m 2 ® m 5 , x 2 ® x 3 

® mi ® m^) 

The outputs of the phase shifter serve as a mask. This mask is updated further 



in the control logic using the inputs mask enable and mask jztt, as described in Table 1 . 



maskall 


mask_enable 




0 


0 


No scan chain output is masked 


0 


1 


Masking of scan chain outputs is controlled by the LFSR and PS 


1 


0 


All scan chain outputs are masked 


1 


1 


All scan chain outputs are masked 



25 Table 1: Control signals 

Assume tfiatthe feist responses as observed at the outputs of the scan chains in 
the 6 clock cycles, are as follows: 
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R 2 = (L,L,H,L) 
R 3 = (H,U,L,H) 
R4 = (U,H,H,L) 
5 Rs = (H,L,L,H) 
Rs = (L, H, H, L) 

For-instance,JU-states-1hat-iitclock cycle 4, the output of-scanchafe-l-is-iU'-, — 

the output of scan chains 2 and 3 is 'H', and the output of scan chain 4 is 'L' . 

The underlined responses should he masked. This is me case for the unknown 
10 responses 'U' in Rj, R 3 , and Rt, and for the unrehable response *H' at scan chain 3 in Ri. 

The bold responses indicate 'essential responses' on which a fault effect can 
he observed. The responses Ri to R5 are responses of me feutt-ftee CUT, for a certain test 
pattern that can detect certain feults. When such a feult is present in the CUT, then one or 
more of the essential responses will show a different value, and hence the feult is detected. 
15 The essential responses should not be masked by the XML. 

The remaining responses, which are neither underlined nor bold, are responses 
that are T/ or 'H'. These are non-essential responses, and no feult effect is observed on these 
responses for those feults that are targeted by the test pattern. It may however he the case mat 
other feults, which are not targeted by the current test pattern, do result in feult effects that 
20 can be observed on these responses. These feults are however detected by other patterns. 
Hence, the non-essential responses may be masked without affecting the fault coverage. It 
nevertheless is preferred not to mask these responses, since multiple detections of feults will 
lead to better defect coverage. 

All responses in Ri should be masked. This is achieved by setting control 
25 signal mask_a.ll to 1 in clock cycle 1 . In clock cycles 2 to 6, mask_all is set to 0. 

No responses have to be masked in R 2 and R 5 , and hence control signal 
maskjmable is set to 0 in clock cycle 2 and 5. In the remaining clock cycles, masking is 
required and mask enable is set to 1 . 

hi the other test responses (R 3 , R4, and Re), the following masking is required: 
30 . R 3)2 (i.e. the output of scan chain 2 in vector R 3 ) is 'U' and should be masked. 

Fault effects can be observed on R 3 , 3 , Ry, and Ryi, and hence these essential 
test responses should not be masked. 

1*4,1 is 'U' and shouldTe masked. 

R6, 3 is an unreliable response and should be masked. 
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These conditions can be used in combination with the symbolic expressions 
for the mask, as given by the output of the phase shifter. The result is the following system of 
linear equations: 

5 R 3>3 : xi ® m2 = 0 

R44 : xi ® X2 ® mi ® m>2 = 1 

® xi® my—O 
R^: xj® X2® X3® nij® m 2 ® ti%4 = 0 

R^: xj®x 2 ® mj®m 2 ® iwj = l 

10 Such a system of linear equations can easily be solved, e.g. using Gauss 

elimination. A possible solution is: xj = l,x 2 = z 0, X3 = 1, X4 = 0, mj =1, m 2 = 1, m 3 — 1, = 
0, and m 5 = 0. 

Substituting this solution into the symbolic equations at the output of the phase 

shifter, and considering the values of the control signals maskjsnable and mask_all 9 gives the 
15 following masks: 

mask! = (l, 1, 1, 1) 

mask 2 = (0, 0, 0, 0) 

mask 3 = (0, 1,0, 1) 

mask4 = (l, 1,0, 0) 
20 masks = (0,0, 0,0) 

mask* = (0, 0, 1,0) 

The test responses after masking, at the input of the compactor, are now as 

follows (the symbol 'm' denotes a test response that is masked): 

Ri' = (m, m, m, m) => (1, 1, 1, 1) is the input at the compactor 

25 R 2 '=(L,L,H,L) =»(0, 0,1,0) 

R 3 '=(H,m,L,m) => (1,1, 0,1) 

R4' = (m,m,H,L) =>(1,1,1,0) 

R 5 ' = (H,L,L,H) =>(1,0,0,1) 

R*'=(L, H, m,L) => (0, 1, 1,0) 

30 The following can be seen: 

All responses that should be masked (i.e. the underlined responses), are indeed 
- — masked. — 
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~" All essential responses that should not be masked (i.e. the bold responses), are 

indeed not masked. 

Some non-essential responses that might be masked, are masked. These are 

indicated by the symbol 'm' that is not underlined. 
5 End of example 

The example illustrated how to compute the values for the XML control 
signals.-This-process can easily be included-into an-ATEG-(automated-test pattern generation) 

tool. Fig. 3 shows an example implementation. 




Figure 3: ATPG flow for computing XML control signals 

The ATPG tool generates a test pattern that detects certain faults ('target 
faults'). The test pattern consists of the test stimuli and the corresponding test responses. The 
1 5 ATPG tool next analyses the test responses, to identify all tri-state, unknown, and unreliable 
responses that should be masked, as well as to identify the essential responses that should not 
be masked. Essential responses are those responses that should be observed in order to detect 
the target faults. 

The values for the mask all and mask_enable signals are determined by 
20 identifying response vectors in which either all or none of the responses should be masked. 

The system of linear equations, derived from symbolic simulation of the XML 
operation, can next be solved to determine the control inputs for the LFSR in the XML. The 
system contains equations for all *X' responses that should be masked, and at least one 
essential response that should not be masked. If the equation system is solvable, then 
25 additional essential responses, which show the fault eflfecfauof "additional target faults, may be 
added to the equation system, and the equation system is solved again. This is repeated until 
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all essential responses are added to the equation system or until the equation system is not 
solvable anymore. The order of adding the essential responses to the equation system may be 
determined by the number of faults that can be detected by each essential response. First, the 
essential responses that detect most faults are added to the equation system. 
5 The final step is to do fault simulation, using the test responses after masking, 

to determine which faults are actually detected. This step is required, since some essential 

responses may-have-been masked in case the equation-system-could-notbe solved. -The target 

faults that are not detected are targeted by the ATPG again when generating subsequent 
patterns. 

10 Fig. 3 shows how the XML control signals can be computed per test pattern. 

An alternative implementation is to compute the control signals by solving the system of 
linear equations for only part of a test pattern, or for multiple test patterns. 

The chance that the system of equations can be solved, is larger if the number 
of equations is small. Hence, the number of test responses that should be masked and that 
15 should not be masked, should preferably be kept as low as possible. For this reason, it is 
beneficial to have mask_all and maskjenable control signals, since these allow to mask or 
not mask complete response vectors, and the corresponding equations do not have to be 
solved. Similarly, it is also beneficial to not consider the non-essential responses on which no 
target fault effect can be observed These non-essential responses may be added to the 
20 equation system later, after all essential responses have been added, as long as the system of 
equations is still solvable. 

The proposed XML as described in this invention, provides an effective, 
flexible, and cheap solution for masking of S X' responses. The XML allows for reducing the 
amount of masking data that has to be stored on the ATE, and reduces the bandwidth 
25 requirements for transporting the mask data from the ATE to the IC. 

The XML can generate a large number of different masks, controlled from the 
ATE. The masks, and the corresponding control signals to control the XML, can be 
computed during ATPG. The XML is based on dynamic LFSR reseeding, in which the LFSR 
state is partially updated from the ATE in each clock cycle. This provides a way to compress 
30 the XML control data. For a CUT with n scan chains, only q control bits are needed per clock 
cycle for reseeding the LFSR, where q < n. The LFSR, plus the optional phase shifter with 
weighting logic, expand the q inputs to an w-bit mask The additional control logic allows to 
easily mask"alTscan chains, or to prevent masking per clock cycleTT" . 
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The XML hardware is simple, and requires very little silicon area when 
implemented on-chip. The XML may also be implemented partly on-chip and partly off-chip. 
The number of control signals to control the LFSR state, the size of the LFSR, the size of the 
phase shifter, the size of the weighting logic, as well as the number of control signals related 
to mask_all and mask_enable, can be configured differently per design, depending on the 
profile of the expected 'X' responses. 
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CLAIMS:* " = ~ 



1 . An apparatus used in the testing of an integrated circuit, comprising: 

a circuit under test that is part of an integrated circuit; 

a compactor to compress test responses from the circuit under test; and 

masking circuitry coupled between the circuit under test and the compactor for 
5 masking one or more of the test responses from the circuit under test, 
characterized in that 

the masking circuitry further comprises decompression circuitry for receiving 
compressed mask data and providing decompressed mask data. 

10 2. An apparatus as claimed in claim 1 wherein, the decompression circuitry 

further comprises a linear-feedback shift register. 

3. An apparatus as claimed in any of the preceding claims wherein, the 
decompression circuitry further comprises a phase shifter. 

15 

4. An apparatus as claimed in any of the preceding claims wherein, the 
decompression circuitry further comprises weighting logic. 

5. An apparatus as claimed in any of the preceding claims wherein, the 
20 compressed mask data comprises at least one control signal. 

6. An apparatus as claimed in claim 5 wherein, the at least one control signal is a 
mask all control signal. 

25 7. An apparatus as claimed in claim 5 wherein, the at least one control signal is a 

mask enable control signal. 

8. A method used in the testing of an integrated circuit, characterized in that it_ 

comprises the steps of: 
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providing compressed mask data to decompression circuitry; 
decompressing the compressed mask data to produce decompressed mask 

data; and 

masking test responses from the integrated circuit in response to the 
5 decompressed mask data. 

9 .a method for computing-compressed-mask-data-for use in masking test data- 



gram an integrated circuit, characterised in that it comprises the steps of: 

generating a set of equations associated with the mask data; and 
1 0 solving the equations to obtain compressed mask data. 
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